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Claims 

1 . (Currently amended) A method of re-implementing at least one memory module having 
an undesirable timing delay, the at least one memory module having the undesirable timing 
delay being on an FPGA device, the FPGA device comprising generic logic blocks and 
dedicated logic blocks, the at least one memory module having the undesirab le timing delay 
being implemented by a first set of at least one of the logic blocks, the at least one logic 
block of said first set [[has]] having at least one critical pin, the method comprising: 

(a) identifying the at least one memory module having the undesirable timing delay ; 

(b) selecting a second set of logic blocks for use in re-implementing said at least one memory 
module having the undesirable timing delay, at least a first logic block of the said second 
set having a pin that is logically equivalent to said at least one critical pin of the at least 
one logic block of said first set, the first logic block of the second set being non-identical 
to the at least one logic block of the first set; and 

(c) selectively re-implementing the at least one memory module having the undesirable 
timing delay using the second set of logic blocks in the event that re-implementation 
using the second set of logic blocks reduces the undesirable timing delay of the at least 
one memory module having the undesirable timing delay . 

2. (Original) A method according to claim 1 wherein the second set comprises at least one 
dedicated memory logic block and at least one generic logic block. 

3. (Original) A method according to claim 1 wherein the first set comprises only generic 
logic blocks and the second set comprises at least one dedicated memory logic block. 

4. (Original) A method according to claim 1 wherein the first set comprises at least one 
dedicated memory logic block and the second set comprises at least one more dedicated 
memory logic block than the said first set. 

5. (Original) A method according to claim 1 wherein the first set comprises at least one 
dedicated memory logic block and the second set comprises only generic logic blocks. 
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6. (Ori ginal) A method according to claim 1 wherein the act of identifying the at least one 
memory module comprises performing physical timing analysis on at least said one memory 
module, the method further comprising performing physical timing analysis on said at least 
one memory module to identify the at least one critical pin of said first set of at least one 
logic block, and wherein the method further comprises performing physical timing analysis 
on the re-implemented memory module using the second set of logic blocks prior to selecting 
the re-implementation of the at least one memory module using the second set of logic 
blocks. 

7. (Original) A method according to claim 1 comprising the act of reversing the re- 
implementation to an implementation of the at least one memory module using the first set of 
logic blocks in the event the undesirable timing delay of the at least one memory module is 
not sufficiently reduced upon re-implementation using the second set of logic blocks. 

8. (Original) A method according to claim 1 comprising repeating the acts of claim 1 for 
one or more additional sets of logic blocks which are non-identical to one another and which 
are non-identical to the first and second sets. 

9. (Original) A method according to claim 8 in which the selectively re-implementing act 
comprises the act of selecting a set of logic blocks for re-implementing the at least one 
memory module which ehminates the undesirable timing delay. 

10. (Original) A method according to claim 8 comprising the act of reversing a subsequent 
re-implementation of the at least one memory module to a prior implementation or prior re- 
implementation in the event the undesirable timing delay of the at least one memory module 
is not sufficiently reduced by the subsequent re-imp!ementation of the at least one memory 
module, 

1 1 . (Original) A computer programmed to implement the method of claim 1 . 
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1 2 . (Original) Computer readable medi a programmed with computer readable instructions to 
carry out the method of claim 1 « 

13. (Original) For use in a computer system, a design database of FPGA programming 
instructions stored on computer readable media for a re-implemented memory module which 
has been re-implemented in accordance with the method of claim 1. 

14. (Withdrawn) A method of implementing one or more memory modules on an FPGA 
device comprising logic blocks, the method comprising: 

(a) generating an initial implementation of the one or more memory modules; 

(b) performing physical timing analysis on the implementation; 

(c) selecting one or more logic blocks on the FPGA that implement a memory module, or a 
part of a memory module; 

(d) re-implementing, for the benefit of circuit delay reduction, the memory module or a part 
of the memory module, the act of re-implementing comprising replacing at least one of 
the selected one or more logic blocks with at least one different replacement logic block 
to provide a modified set of one or more logic blocks and rearranging the modified set of 
logic blocks based on physical timing analysis; and 

(e) re-connecting the modified set of logic blocks of the re-implcmented memory module or 
part of the memory module on the FPGA device based on physical timing analysis. 

15. (Withdrawn) A method according to claim 14 comprising user identification of the said 
one or more logic blocks in (c) for re-implemcntation. 

16. (Withdrawn) A method according to claim 14 further comprising the automatic selection 
of said one or more logic blocks in (c) for re-implementation, based on timing analysis. 

17. (Withdrawn) A method according to claim 14 further comprising selectively reversing 
the re-implementation. 
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1 8. (Withdrawn) A method according to claim 14 further comprising the repeated 
application of the (b), (c), (d) and (e) acts of claim 14. 

19. (Withdrawn) Amethod according to claim 18 comprising the act of reversing a 
subsequent re-implementation of the at least one memory module to a prior implementation 
or prior re-implementation, 

20. (Withdrawn) A computer programmed to implement the method of claim 14. 

21 . (Withdrawn) Computer readable media programmed with computer readable instructions 
to carry out the method of claim 14. 

22. (Withdrawn) For use in a computer system, a design database of FPGA programming 
instructions stored on computer readable media for a re-implemented memory module which 
has been re-implemented in accordance with the method of claim 14. 

23. (Withdrawn) A method of re-implementing a memory module, or part of a memory 
module, that has been implemented on an FPGA device at least in part by a first dedicated 
memory logic block, the FPGA device comprising plural logic blocks including the first 
dedicated memory logic block, the method comprising: 

(a) identifying the most critical pin of the first dedicated memory logic block; 

(b) separating the said most critical pin from the said first dedicated memory logic block, the 
act of separating comprising substituting two or more logic blocks on the FPGA for said 
first dedicated memory block, the substituted two or more logic blocks realizing the same 
logic functions of the memory module or the said part of the memory module, wherein 
the substituted two or more logic blocks may realize the function of a portion of said first 
dedicated memory logic block; and 

(c) placing the substituted two or more logic blocks to available locations on the FPGA 
device and re-connecting the substituted two or more logic blocks, based on timing 
analysis, to thereby re-implement the memory module and so as to reduce timing delay. 
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24. (Withdrawn) The method according to claim 23 wherein the act of identifying the most 
critical pin comprises a user identification of the most critical pin. 

25. (Withdrawn) The method according to claim 23 wherein the act of identifying the most 
critical pin comprises the act of automatically selecting the most critical pin based upon 
physical timing analysis. 

26. (Withdrawn) The method according to claim 23 further comprising the repeated 
application of the acts (a), (b) and (c) of claim 23 on further substitute groups of two or more 
logic blocks, 

27. (Withdrawn) The method according to claim 23 comprising performing the acts of claim 
23 for at least one critical pin in addition to the most critical pin. 

28 . (Withdrawn) A method of re-implementing a memory module, or a part of a memory 
module, that has been implemented on an FPGA device by a first dedicated memory logic 
block, and whose most critical pin is a data input or output, the FPGA device comprising 
dedicated and generic logic blocks including the first dedicated memory logic block, the 
method comprising: 

(a) dividing the said memory module or the said part of a memory module into at least two 
parts, with a first part comprising the memory cells accessed via the said most critical 
pin, and the second part comprising the memory cells accessed via other data pins other 
than the said most critical pin; 

(b) re-implementing the second part using the first dedicated memory logic block; 

(c) re-implementing the first part using logic blocks other than the first dedicated memory 
logic block; and 

(d) placing the logic blocks implementing the first part to advantageous locations on the 
FPGA device, and re-connecting the signals, based on physical timing analysis. 
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29. (Withdrawn) A method according to claim 28 further comprising using at least one 
dedicated memory logic block other than the first dedicated memory logic block for the re- 
implementing the first part act (c) of claim 28. 

.30. (Withdrawn) A method according to claim 28 further comprising using generic logic 
blocks without using any dedicated memory logic blocks for the re-implementing the first 
part act (c) of claim 28. 

3L (Withdrawn) The method according to claim 28 comprising performing the acts of 
claim 28 for at least one additional critical data input or output pin. 

32. (Withdrawn) A method of re-implementing a memory module, or a part of a memory 
module, that has been implemented on an FPGA device by a first dedicated memory logic 
block, and whose most critical pin is a read address, the FPGA device. comprising dedicated 
and generic logic blocks including the first dedicated memory logic block, the method 
comprising: 

(a) dividing the said memory module or the said part of a memory module into the at least 
two parts, with a first part (Part 1) comprising the memory cells which are accessible 
when the address signal at the critical pin and address corresponds to a logic value 0, and 
a second part (Part 2) comprising the memory cells which are accessible when the 
address signal at the critical pin read address corresponds to a logic value 1; 

(b) re-implementing the first part (Part 1) and the second (Part 2) using plural logic blocks to 
integrate the fimctioning of the first part (Part 1) and second part (Part 2) as the re- 
implemented memory module or re-implemented part of the memory module; 

(c) providing a multiplexer, which is realized by a logic block or a portion of a logic block, 
for each data output related to the said address signal to select the corresponding data 
output from the first part (Part 1) when, the said address signal corresponds to a logic 
value 0, or from the second part (Part 2) when the said address signal corresponds to a 
logic value 1; and 
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(d) placing the logic blocks comprising the memory module or part of the memory module to 
available locations on the FPGA, and re-connecting the signals 7 based on timing analysis 
to minimize circuit delay. 

33. (Withdrawn) The method according to claim 32 further comprising performing the re- 
implementing act of (b) for the first part (Part 1) using at least one dedicated memory logic 
block for the first part (Part 1). 

34. (Withdrawn) The method according to claim 33 further comprising performing the rc- 
implementing act of (b) for the second part (Part 2) using only generic logic blocks for the 
second part (Part 2). 

35. (Withdrawn) The method according to claim 34 further comprising performing the re- 
implementing act of (b) for the second part (Part 2) using at least one dedicated logic block 
for the second part (Part 2). 

36. (Withdrawn) The method according to claim 32 further comprising performing the re- 
implementing act of (b) for the second part (Part 2) using at least one dedicated memory 
logic block for the second part (Part 2). 

37. (Withdrawn) The method according to claim 36 further comprising performing the re- 
implementing act of (b) for the first part (Part 1) using only generic logic blocks for the first 
part (Part 1). 

38. (Withdrawn) The method according to claim 32 further comprising performing the re- 
implementing act of (b) for the first part (Part 1) using plural generic logic blocks for the first 
part (Part 1). 

39. (Withdrawn) The method according to claim 32 further comprising performing the re- 
implementing act of (b) for the second part (Part 2) using plural generic logic blocks for the 
second part (Part 2). 
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40. (Withdrawn) The method according to claim 32 comprising performing the acts of claim 
32 for at least one additional critical read address pin. 

41 . (Withdrawn) A method according to claim 32 wherein the first dedicated memoiy logic 
block is used to re-implement either the first part (Part 1) or the second part (Part 2). 

42. (Withdrawn) A method of rc-implementing a memory module, or a part of a memory 
module, that has been implemented on an FPGA by a dedicated memory block, and wherein 
the most critical pin is other than a data input pin or data output pin or read address pin, the 
FPGA device comprising distributed generic logic blocks and dedicated memory blocks, the 
method comprising: 

(a) re-implementing the said memory module or the said part of a memory module with the 
re-implementation of said memory module or the said part of said memory module 
comprising generic logic blocks and without using dedicated memory logic blocks; and 

(b) placing the logic blocks that re-implement the memory module or the said part of a 
memory module on the FPGA device and reconnecting the signals 7 based on timing 
analysis* so as to reduce circuit delay. 

43. (Withdrawn) A method according to claim 42 wherein the most critical pin is a write 
enable signal receiving pin. 

44. (Withdrawn) A method according to claim 42 wherein the most critical pin is a write 
address pin* 

45 . (Withdrawn) A method according to claim 42 comprising performing the acts of claim 
37 for at least one additional critical pin. 
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46. (Withdrawn) A method of re-implementing a memory module, or a part of a memory 
module, that has been implemented on an FPGA device, the FPGA device comprising 
dedicated and generic logic blocks, the memory module, or part of a memory module, having 
been implemented by a first set of one or more generic logic blocks, the method comprising: 

(a) identifying additional generic logic blocks, which together with the first set of generic 
logic blocks, implement the said memory module or the said part of a memory module; 

(b) re-implementing the said memory module or the said part of a memory module using one 
or more logic blocks comprising at least one dedicated logic block; and 

(c) placing the logic blocks used to re-implement the memory module or the said part of 
a memory module on the FPGA device, and re-connecting the signals, based on physical 
timing analysis, so as to reduce circuit delay. 

47. (Withdrawn) A method according to claim 46, wherein the re-implementing act (b) of 
claim 46 further comprises: 

(a) re-implementing the said memory module or the said part of a memory module using one 
or more dedicated memory logic blocks; 

(b) placing the one or more dedicated memory logic blocks used to re-implement the 
memory module or the said part of a memory module to available locations on the FPGA 
device, and re-connecting the signals, based on physical timing analysis, so as to reduce 
circuit delay; 

(c) identifying the most critical pin of the said one or more dedicated memory logic blocks, 
and a first dedicated memory logic block that has the most critical pin; 

(d) re-implementing the said first dedicated memory logic block using a second set of logic 
blocks containing at least one non-identical logic block to said first dedicated memory 
logic block; and 

(e) placing the said second set of logic blocks used to re-implement the said first dedicated 
memory logic block on the FPGA device, and re-connecting the signals, based on 
physical timing analysis, so as to reduce circuit delay. 
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48. (Withdrawn) A method according to claim 47 wherein the act of identifying the most 
critical pin and the first dedicated memory logic block that has the most critical pin 
comprises physical timing analysis of the said one or more dedicated memory logic blocks. 

49. (Withdrawn) A method according to claim 47 comprising repeating the acts (c) and (d) 
of claim 47 for one or more additional critical pins of additional dedicated memory logic 
blocks which are non-identical to one another and which are non-identical to the first most 
critical pin and the first dedicated memory logic block, wherein the combined set of logic 
blocks that re-implements the said memory module or said portion of memory module 
comprises at least one dedicated memory logic block. 

50. (Withdrawn) A method according to claim 47 wherein said most critical pin is a data 
input or output pin of the said first dedicated memory logic block, the re-implementing act 
(c) of claim 47 for the first dedicated memory logic block comprising: 

(a) dividing the function of said first dedicated memory logic block into at least two parts, 
with a first part comprising the memory cells accessed via the said most critical pin, and 
the second part comprising the memory cells accessed via other data pins other than the 
said most critical pin; 

(b) re-implementing the second part using the first dedicated memory logic block; 

(c) re-implementing the first part using logic blocks other than the first dedicated memory 

logic block; and 

(d) placing the logic blocks implementing the first part to advantageous locations on the 
FPGA device, and re-connecting the signals, based on physical timing analysis. 

5 1 . (Withdrawn) A method according to claim 50, further comprising using at least one 
dedicated memory logic block for the re-implementing act (c) of claim 50* 

52. (Withdrawn) A method according to claim 50, further comprising using generic logic 
blocks without using dedicated memory logic blocks for the re-implementing act (c) of claim 
50. 
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53 . (Withdrawn) The method according to claim 50 comprising performing the acts of claim 
50 for at least one additional critical data input or output pin, 

54. (Withdrawn) A method according to claim 47 wherein said most critical pin is a read 
address of the said first dedicated memory logic block, the re-implementing act (c) of claim 
47 for the first dedicated memory logic block comprising: 

(a) dividing the function of said first dedicated memory logic block into fee-at least two 
parts, with a first part (Part 1) comprising the memory cells which are accessible when 
the address signal at the critical pin and address corresponds to a logic value 0, and the 
second part (Part 2) comprising the memory cells which are accessible when the address 
signal at the critical pin read address corresponds to a logic value 1 ; 

(b) re-implementing the first part (Part 1) and second part (Part 2) using plural logic blocks 
to integrate the functioning of the first part (Part 1) and second part (Part 2) as the re- 
implemented memory module or re-implemented part of the memory module; 

(c) providing a multiplexer, which is realized by a logic block or a portion of a logic block, 
for each data output related to the said address signal to select the corresponding data 
output from the first part (Part 1) when the said address signal corresponds to a logic 
value 0, or from the second part (Part 2) when the said address signal corresponds to a 
logic value 1 ; and 

(d) placing the logic blocks comprising the memory module or part of the memory module to 
available locations on the FPGA, and re-connecting the signals* based on timing analysis 
to minimize circuit delay. 

55. (Withdrawn) The method according to claim 54 further comprising performing the re- 
implementing act of (b) for the first part (Part 1) using at least one dedicated memory logic 
block for the first part (Part 1). 

56. (Withdrawn) The method according to claim 54 further comprising performing the re- 
implementing act of (b) for the second part (Part 2) using at least one dedicated memory 



logic block. 
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57. (Withdrawn) The method according to claim 54 farther comprising perfonnirig the re- 
implementing act of (b) for the first part (Part 1) using generic logic blocks for the first part 
(Part 1). 



58. (Withdrawn) The method according to claim 54 further comprising performing the re- 
implementing act of (b) for the second part (Part 2) using generic logic blocks for the second 
part (Part 2). 



59. (Withdrawn) The method according to claim 54 comprising performing the acts of claim 
54 for at least one additional critical read address pin. 



60. (Withdrawn) A method according to claim 46, wherein said most critical pin is a signal 
pin other than a data input, or data output, or read address, of the said first dedicated memory 
logic block, the re-implementing act of (c) for the first dedicated memory logic block 
comprising: 

(a) re-implementing the said memory module or the said part of a memory module with the 
re-implementation comprising generic logic blocks and without using dedicated memory 
logic blocks; and 

(b) placing the logic blocks that re-implement the memory module or the said part of a 
memory module on the FPGA device and reconnecting the signals, based on timing 
analysis, so as to reduce circuit delay. 



61 . (Withdrawn) A method according to claim 60 comprising performing the acts of claim 
60 for at least one additional critical pin. 

62. (Withdrawn) A computer programmed to implement the method of claim 47. 

63. . (Withdrawn) Computer readable media programmed with computer readable instructions 
to carry out the method o f claim 47 . 
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64. (Withdrawn) For use in' a computer system, a design database of FPGA programming 
instructions stored on computer readable media for a re-implemented memory module which 
has been re-implemented in accordance with the method of claim 47. 

65. (Withdrawn) An apparatus for re-implementing a memory module, or re-implementing a 
part of a memory module, that has been implemented on an FPGA device, the FPGA device 
comprising logic blocks, the apparatus comprising: 

(a) means for providing an initial implementation of the memory module or part of a 
memory module using a first set of logic blocks, the first set including at least one logic 
block; and 

(b) means for re-implementing the memory module or part of a memory module using a 
second set of logic blocks which is not identical to the first set of logic blocks based on 
physical timing analysis and wherein the re-implementation reduces timing delay arising 
from the memory module or part of the memory 

module that is being re-implemented. 
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